package com.summer.algorithm;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;

public class TestStaticLinkedList {
	
	public static void main(String[] args) {
		StaticLinkedList<String> list = new StaticLinkedList<String>();
		long time = System.currentTimeMillis();
		for(int index=1;index<10000;index++){
			list.insertNode(index, index+"");
		}
		System.out.println("StaticLinkedList  :"+(System.currentTimeMillis()-time));
		
		LinkedList<String> linkList = new LinkedList<String>();
		long time1 = System.currentTimeMillis();
		for(int index=0;index<10000;index++){
			linkList.add(index, index+"");
		}
		System.out.println("LinkedList  :"+(System.currentTimeMillis()-time1));
		
//		list.add("one");
//		System.out.println(list.countSize());
////		System.out.println(list.deleteNode(1));
//		list.add("two");
//		System.out.println(list.countSize());
//		list.add("four");
//		System.out.println(list.countSize());
//		list.add("three");
//		
//		list.insertNode(2, "test");
//		
//		for(String str : list){
////			list.deleteNode(1);
//			System.out.println(str);
//		}
//		System.out.println();
//		
//		ArrayList<String> list2 = new ArrayList<>();
//		list2.add("one");
//		list2.add("two");
//		list2.add("four");
//		list2.add("three");
//		list2.add(2, "test");
//		for(String str : list2){
//			System.out.println(str);
//		}
//		
		
//		
//		for(String str : list){
//			System.out.println(str);
//		}
//		
//		String str = list.deleteNode(3);
//		System.out.println(str);
		
//		LinkedList<String> list2 = new LinkedList<String>();
//		list2.add("one");
//		list2.add("two");
//		list2.add("four");
//		list2.add("three");
//		Iterator<String> it = list2.iterator();
////		while(it.hasNext()){
////			list2.remove(0);
////			System.out.println(it.next());
////		}
//		for(String str : list2){
//			list2.remove(str);
//			System.out.println(str);
//		}
	}
	
	
}
